#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
int main()
{
	int n, x, y, z, month = 1;
	scanf("%d", &n);

	x = 0, z = y = 1;  //x为第i-2项,y为第i-1项,z为第i项(画图理解)--x,y,z为相邻的三项
	while (z < n)
	{
		z = x + y;
		x = y;  //x右移一格
		y = z;  //y右移一格
		month++;  //month表示的是z在兔子数列中的项数
	}

	printf("%d", month);
	return 0;
}